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(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce hardware resources by 
performing a scan along lines parallel to the X-axis and Y-axis of a 
screen coordinate system in the area unit consisting of at least 
one pixel to generate the pixel in the area unit within an area 
subject to drawing. 

SOLUTION: An object to be drawn is a triangle formed of a starting 
side 201 and ending sides 202 and 203. The starting side means 
the side where a scan along X-axis comes in the object, and the 
ending sides mean two ends where the scan comes out. Each 
rectangular area shows the stamp of pixels to be simultaneously 
processed, and a pixel 3P is the pixel of a DDA drawing start point 
coordinate. The scan is advanced from a scan DDA starting stamp 
33 in the positive direction 31 of X to end the scan of this line in a 
certain point, and transferred to the next line (advanced in the 
negative direction 32 of Y). This is repeated to scan all the area of 
the object. 
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[0 0 6 6] &^*SiS^ffic7)l!}^i-oV>TmP^1- 
£ D rWDDAypy^^tflft&l^Blil 0 24 
x l 0 2 4 tr^-fe/WDft«*Sr-9-*-M-5« 4 
x 2 t 0 ^ir^fiLT(7)^iJ^is^pItgTfe6 0 icro 

^) i4DDAB#ftj{sa>7 f -^ar5i»ajoj«»f^«#*»b4 

[0 0 6 7] mi o\*ffim*ys*? 

y^X'hhtK 2 0 1 t 2 0 3f±-t*l€*L*©H»iai: 
j&7i2<£>— SB#T-fe<5a 3 1 fc 3 2te^tl-eixX, Y<D 

^f-^lity F777 p x>^M^5o 6PJ* 
^i?A-6 Pcdx — ^ p 6 fif^-fcyus P^r-^ p5t 
[0 0 6 8] 

p6=p5+4Xdpdx (11) 

{1L, d p d xteiry h7ix7 p xy^yt^J}i5X 

S/£tel2 9<03-~y h 8 1 T\ p 5&tf d p d 

x, dpdyH4*Sil5o rrfdpdylit^h 
T^^>^^T*^$ix5Yttlc»ofcx-^Wffi# 

[0 0 6 9] 13 9 0)32.-5, h 8 2lC*5»t5ffi#0/MSS5 

■Cttf^naf-^^ijSrdpdx, dpdyirL, 
Ztl?ti<Dmm&&k Lfc«*«:d p s p x, dpsd 

[0070] i L (dpdx^O) & 
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dpsdx= (d p d x<73-R£6 h£#J9&T) 
t>L (dpdx<0) t£h 

d p s d x= (d p d xCDT&6 t'-y h^O-hlf) 
tL (dpdySO) fcfe 

dpsdy = (d p d y ©H6 fcfy h£#JtJj#T) 

(dpdy<0) /£ ?> 
dpsdy = (dpdy OTt 6 h'y h «J ±»f) 

5, wCDfi^ttScOffitTj^r-^^^Lfc^iC, f*10 

pl = pd4 — dpsdy — dpsdx 
p2 = pd4 — dp s dx 
p3 = pd4 — dp s dy 
p 5 = p d 4 — dpsdy + dpsdx 
p6 = pd4 + dp s dx 
p7 = pd4 — dp s dy + 2Xdp s dx 
p8=pd4+2Xdpsdx 

<&U ±15 (1 2) af©2MSlt->7 hWiftt^m 

[0 0 7 3] fc* ? 5 fcfel;:, -en 20 

?himm&<Dmzx~£m£*ftjso t-tzt. mm 

[ 0 0 7 4 I 111 1 2 fi^KWB^SSe^)^ 3©i 
ffiWJf^lr^Lfc^'n -y^H-efoSo S^MagaroD 30 
DA^D-y^lt t7h7^7"iy^y^t,A^^ll5 
fS#3 0 lSr^fflFLfc«tSr^rti-5^o jy^ 1 2 1, 
ir^ hTy7^:/i/WpibA^£ft5DDA<DW${ii3 
02i^n ? # 1 2 l*»P>ttJ**ix5»«©i«V^«#A» 

fe*ft©/Mgi£1K«0>£ft*jfe (i£) ror-^t« 

t57*oy^ 12 2, ±ft*J&ro-r-* t 7* n y * l 2 

<o&V<r>mt&*£.ifctz>7vyi' 12 3, ffigcoffi^ 
fit 3 o l i^lt. >\^$m<nT®.\?y ^iOttt 
ffiS$r^t Lfcx-^^ffit^^fiSc-r-S^ns/^ i 2 40 
4, ^py? 1 2 2T'MJix5±MArof-^ 3 0 
vmJ-yay? 1 2 4T*£j££;h,fcffigW{g:^y ? -*eD 

§13 0 7 id»e>«rlE±ft*j&^*n5/WEJB«l««) 

±nim©f-^?rMt5ya y* 1 2 5. 
y^ 1 2 3T-£$£ix5ft^£w-r-* 3 1 IMt'd 
1 2 4(DMmfi^f-?©S# 3 0 7H^-t© 

M57'p >^12 6i5^fieoTV^ 0 
[0 0 7 5] ft, *0»Jl4^ffi^^«fig-t-^a^:rot^ 
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[0 0 7 1] 01 1 tt|g9 ro^P s/* 8 3Vn 0 *9 V 

fc-5o ftS/S4P©f-^*pd4tt5t, *r*OUfl- 
©t^-fe;HP~3P, 5 P~8 POf- * p 1 ~p 
3, p 5~p 8fifufe<Od p s d x, dpsdy£ffll^ 

[0 0 7 2] 



.(1 2) 

*£*aS£fckfc^DDA^fl-C*>»>, 

[0 0 7 6] *td*Hte(D^(7)Sb^^ov>TSi0Ji- 
5. *fi»JODDA*0.gSr-g-tfB^ffl$IBttl 0 2 4 x 
1 0 2 4 f ^■feyKOSIS^fiJf- ht5. itz. Z<D 
DDA^p^ ©»fig»±&© J; p *ft-i1t&Mffi& 

(»«©s5v^#*»e>x*-*i«in«$n5jS) tux^ 

[0 0 7 7] (1) X#|6]f£4 fc^-fe^K Y#|pjK2f 

(2) X*|pUC18 tf^ir/K Y*(fi)lr 2 f^-fe/KO*|, 

(3) X*|6]IC4 fc'^-feyK Y*[6]|C 4 f^ir/KO*!. 
±{m£f±2{@ 

(4) X^ftl'8 t'^-fe/K Y*|S]IC4 f^-k/KOfg, 
±ft*£ti4i@ 

^ix-?*L<£>$5gff^i$fi4 x2©e^t/Uj5>bfiH5/W 

[0 0 7 8] 3 0 1 h T y Vi^fCTgtii £ 

tlZr-fOX, YJlSjrogtdpdx, dpdyT'fe 

5. 3 0 2l±I^C<-fe:s/ hT-y7'3iVv ? vr-»tB$iX-5 

[0 0 7 9] /p 1 2 1 l±A^$n-5ffi# 3 0 1 £ 
gSU^Dy^ 1 2 2S^P-7^ 1 2 3fCffl^|-r 
5o -©a^-, /P5-;7 12 2^m^fC^bT»4^iJ 

^lidpdx, d p d y £-?:ft-?:ix4fg, 2fgl£LTm 

[0 0 8 0] Hi 3(47n Ifrbs'a y t 1 2 
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[0081] lia*©ft*jS»© 0 h 1 

0 6CD<{><Di|5]^T-&>£ o yn-^l23liyp^l 

2 2 T-H-giSftfcifmSUOT"-* 30 9t^o^l 

*£Saj-f5 = :/ny* 1 2 3f(±, fmftWx-;? p 
d Zfrb&mz.fcX^xmr><DFMM.<r>7 ! -9 p 4~p 6 

[0 0 8 2] 014 l±±iBLfctt*;k0)^-* P 4 ~ p 10 
6 0>*ti}*S*S:-ili: Lfc«0-C*ifcS. 
[0 0 8 3] HI 2©/d ^12 4liffiI©^V^I# 

3 0 1 (cStLT, /h«cW«)T&tr y hSrSODfc-C-CttK 

[0084] ^Py * 1 2 4 (DtU^T-foS 3 0 7 \$>h%L 
§B4 \f y l>©lS/J«7*-v ? hT-fc-Sfflt d p s 
d x , d p s d y T-fo6„ ^Py^ 1 2 5 i^PyM 
2 6f47n .^12 2AXf7a y V 1 2 3t?±^$4x5 20 
t ft*£©7* - * ft tfttfliOffiV ^7='- * 

307 fc*»e>±ft«jfiaJtv^Ht««jS^*ixa/j^jg««i 

5„ 015<O<PT\ /J^^«8, 9< 10, 11ID4 

[oo85] His n{xm^M±<om^ ^ \,tz.mx-h 

5„ rrT'(4_hte (4) <75j;5tC8X4t°>/-fe/l/W7 :r - 
5»-6-^lftPJ-r5o 20 1t 2 0 3l« 

]E*ft, YttlC»oTttft*|Rl-C*>S 0 15 7©*if 
ffl£tl -5 X*|bJ|C8 f^-fe/K Y^K4f? 

[0 0 8 6] &J&mi$il 5 714 8- 1 1 K*-f«fc 5KX 
^(6]iC4 fc^-fe/K Y^|6j(i2 t°?tsl'<Dlm<D'h&.Bffi 

SSMBI^T-fc <9 „ Z<DT-?l*m 1 2 O^p yM2 40 
2lcA^^4x-5„ 

[0087] 4 P~ 6 Pttt*l ; FJvM@MVtt 9 ~ 1 1 
eDfta^.T-fo9. -e^x-^liia l 2(D^d i 2 3 
^*5^Tf^-ir/U3O7 f -^^"b^$tv.5 0 8X4fc° 
^-t/ua>f>i£-55§ff2ffi$l;i0 1 2<nzfay? i 2 2 fx 
-*#&JS$*15 lo©±ft*jfii (±ft££ : 0i 5 |c 

#7j><b01 2(D7'a-yy- l 2 3fr-^ii!MJ}l5, 
[0 0 8 8] 'WSSscit^t^s p^rof-^ 50 
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fid 1 2CD7n yM2 5te*SV*Tfc'*-fcA'3 P©f- 
*Rtftt£GHftvMH*3 0 7*»?>*j«Six4 0 rcofc* 
ICS (1 2) fcHHiaifcfcJlL&fT 

Hi 207"d^ 1 2 5fc**hTlf»6. J©Bffl«9~ 

1 1 o{m£JWfl-»-7 ? -:m7'cz 6(ct^^* 

(12) fc|IWfcfcJtoS<Stdfetf$H5. 
[0 0 8 9] ZilbomMZfr htf501 
P'7M2 6fc£-*ft-Cl^5. ft;*CT-±fB© (4) left 

1 2 ejiyn-y^ i 2 5»3«0>i**««:^-e^5. 

[0090] mmmftof-* 307 a«4**n* 

XOIE*-[Pi(c^Jf + ^(4ii^, &tf>±ft«J& -tr 
/H 2 P(7?x — ^k°^-te;U3 PWt- ffrhWt 1 2 CD 
/nyM2 2»CT4^$4x, WTH C i 5 I- 8 x 4 f 

[0 0 9 1] xjjfa(Dx*v>'i>mT1-Z>tft.<ny'( ^ 

-t/U3 P©x-*t»Swi«vMS#ri>P>£jjJc£tu BUT 
P £ «fc 5 fc^^^rt 8 x 4 fc° ^ -feyurox- 9 fr±f& 

[0 0 9 2] 016 f±_h!EW&?!lgas ( 2 ) ( 8 X 2 t° 
? i? A-3£?iJ«g) ro#-g-(-*3tt 5 f * t^f-^ ±J&© 

*iHo«jK«*ss i 6 i tmrnwrn-t 

6 8 x 2<D¥9-kMz.ft%i-Z e ;©WWi4X2 
¥?±;i'frbte?>'b!l£}&ffl$.£ 2-ot^, t'^-fe/u2 P 
t t°^ir/U3 P H^-Jr'tv^ftS-S (4#fcf^-fe/U2 P 

[0093] ::t. #/H&g«*£ro^#fi0 1 5 

1 5cot°^-fryu3 P i:0 1 6 <D t° ^ -fe ju 2 PcoffiSfil^ 

[0094] Biect. ztizhco Km&tmm<Di& 

^•■Y^tt&lc^D, &ro±ft*^f ^-feyw4 p»f-^ 
^sf^-fe^2 Pa>P>£j£;Sti3o l^T, I^Ci^lc^S 

2 ^ft*^,5 POy f -^^f^ir/U2 P 
©7 ? -^*>e>4fi£$n. Pit J: 9lcr<D7-r^ro*D:S/!»5 

[0 0 9 5] *mgro^|r,tixtf, 4X2t^t^© 
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[0096] isi, i&mmommvtt* 'bmmm*4 
x 2 -feyur-fo •) , r (D^mmm^pft < 1 1> lfl 

[0 0 9 7] 

[0 0 9 8] S»*qi3©»MlwJ:4ltf, SttlLT^ 

[0 0 9 91 »*«4«)*MliJ:ixtf, fi«rt©«fJ£© 20 
e^-k^o^-^trflWtcWi^ll-JUcJiOJIEfflU, DOG 

5„ 

[oioo] st*Jl5^*Wic:±tiil, ffl^rtrot'^i? 

[0 10 1] »*3S6©»WliJ:ntf, a»«ofH«rto 
^rot'^-fe/KD-r-^Sr^aroiUv^^ici (jgffl 30 

[0102] m*m7<Dmw\c£tu-i, -^xtmrnzx 

[0 10 3] St5ft«8©3SSIjfc.fcfttf. 
iB»Sr«IUT, ffi?iJ««©a£JiJ«*«3E1-5wi:«s-e 40 

[0 10 4] »#Jf 9©3g^KJ:ith£, ffiiS*(5:Srafe 

&&®mc$>bir-7£ti-z>^ tic ±9, m\m*w%. 
[0 i ] *mmv>m&®:mms<Dm 1 ©nfe©ff$JS£* 
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[0 2] fflUz^Llfty hTyT'xyv'y^ai^ 

[03] 01l^tfcDDA7'n-7^|c±5t°^ir^ 

[04] Elt^LfcDDAz/os/^CiSStetTJk&ffl 

[05] 01 lC/TLfcDDA/B 2/^(-J:-55feff^^ffl 

[16] hft©fc^i?/u£&?ij#j|;:3§££-ti: 

[0 7] 0 6I^Lfc@Sg[w,fc'5 t°^-fr/uSrafe?iJW(c|^ 
■«8±i- 2> IlifPSrlftWi- 5 tft9?0 T'fc 5 „ 

[0 8] w-tfrtfffimmi&puz&te-rzfrk' ofrzm 
[09] *&w<nm&mm : mm<»%s2<nmm<DBm&* 

Lfc^n 3/^0T-fcSo 

[010] 09l£^LfcDDAgg|;iJ;5 f*-fcyMB3S 
[011] 0 9©gg|i±i9^^y7 B rt^m^Jil^<7) 

[012] *%w<Dmfo®<mmw<o%i3<Dmm<DBm& 

[01 3] 01 2('^Lfc7'n s/^ l 2^<DAt>*f—9 
?r^Lfc:*0T*fc5„ 

[014] 01 2lC^Lfcyn5/^ l 3T*^tU$^5it 

[015] 01 2I^LfcSmc«;«^**^$i-5«i 
f^S:SiW-t-50T*fc5. 
[016] 8X2 t^-fe/u^iJ^WS-a-Wt^ir/i'X- 

[«F5-©»3&] 

1 CPU 

2 ->xfi»/^ 

3 y^-7i-x 

4 t7h7j/7 , xy-/y 

5 DDA^d y$ 

6 ^P^y^-7i-^ 

7 y-^y 

8 CRT3V l-n-7 

9 -I-* 7° W (CRT) 

i o ia^iQrS^B 

3 3, 5 1, 52, 53 ^^^7" 
41~45, 1 2 1-1 2 6 7dj/^ 
5 0 

61, 62, 65, 66 
64,67,68 -tri/^* 

7 0 JD®*§§ 

8 1, 8 2, 8 3 ^---y h 
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p4 = pd3+4X<fedx 


C2X4>^Bcam 


p6 = pd3-2X*dy 


(3X4XDBC3W 


d6 = Dd3 + AXdpdx - 2Xcfcdy 
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